Tunable Reliable Multicast for Periodic Information Dissemination

نویسندگان

  • Tina Wong
  • Thomas R. Henderson
  • Randy H. Katz
چکیده

Existing reliable transport protocols for periodic information dissemination ignore application semantics while attempting to be 100% reliable. \Application Level Framing" (ALF) suggests that taking application semantics into account when designing transport protocols can result in performance that is highly optimized for the network. We apply this principle in designing a policy-based TUNAble quasi-reliable multicast protocol (TUNA) for periodic information dissemination. Speciically, TUNA is not constrained to guarantee full reliability, but allows the receiving application to selectively request retransmissions of lost portions of the data stream, based on user-level policies. TUNA uses statistical properties of the data stream to adaptively guide receivers in dynamically altering their reliability policies. This is particularly well matched for satellite systems, where end node to satellite bandwidth is limited, especially when shared by large community of end nodes. Our simulation results show that TUNA is highly scalable by reducing the number of NACKs sent back to the information source, while keeping the staleness of received data within application-speciied bounds. Under large session sizes, TUNA can yield a factor of 1.5 to 6 improvement over a fully reliable scheme; for high loss rates, it can result in a factor of 1.5 to 5 improvement. We have implemented TUNA and a prototype application called InfoCaster in the MASH toolkit.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Policy-Based Tunable Reliable Multicast for Periodic Information Dissemination

Existing transport protocols for periodic information dissemination ignore application semantics while attempting to be 100% reliable. \Application Level Framing" (ALF) suggests that taking application semantics into account when designing transport protocols can result in application performance that is highly optimized for the network. We apply this principle in designing a policy-based TUNAb...

متن کامل

Efficient Application-Level Causal Multicasting for Pre-Planned Sensor Networks Using Resynchronization Method

In this paper, we present a causal order guaranteeing multicast protocol based on sensor brokers as publishers that aggregate the information of results in sensor networks, periodically gossiping about the result messages to the query nodes according to their interesting topics. Although subscribers’ join and leave are highly perturbed in such sensor networks, some sensors can form overlapping ...

متن کامل

The Multicast Dissemination Protocol (mdp) Toolkit

The Multicast Dissemination Protocol (MDP) provides reliable multicast file and data delivery on top of the generic UDP/IP multicast transport. Early work on MDP was deployed across the global Internet Multicast Backbone (Mbone) as part of the publicly available Image Multicaster (IMM) application. This paper describes more recent work on MDP resulting in the MDP version 2 (MDPv2) toolkit. This...

متن کامل

Fighting Fire with Fire: Using Randomized Gossip to Combat Stochastic Scalability Limits

ly, let M be the number of copies of a single multicast that a member receives from the lower dissemination layer. For the Pbcast implementation, since each member gossips a given multicast for O(log(n)) gossip rounds and to randomly chosen targets, we have M = O(log(n)). To maximize the throughput, one would want to minimize the number of copies M of a multicast that a member receives from the...

متن کامل

Hierarchical Probabilistic Multicast∗

In our DACE project [6], diverging requirements expressed through QoS are mainly explored by a variety of different delivery semantics implemented through different dissemination algorithms ranging from “classic” Reliable Broadcast [18], to new and original algorithms, like the broadcast algorithm we introduce in [7], and which ensures reliable delivery of events despite network failures. While...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • MONET

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2002